Localization of Wireless Sensor Network Based on Genetic Algorithm

Abstract: This paper proposes a novel localization approach based on genetic algorithm for Wireless Sensor Networks. In this method, we use a new way to approximate the distance between anchor node and unknown node which is out of the anchor nodes’ communication radius. In addition, we use self-adapting genetic algorithm into localization, which will ensure it can produce the result as similar as its real position in any environment. The experiments on various network topologies show the better results. In comparison, we find that previous anchor node free localization approach cannot work well in the unidealization environment. The demonstration explains that the approach can help unknown nodes obtain high accuracy position whether in open space, the environment with obstruction, or even the unconnected well environment.